package main

import "fmt"

func main() {

	// 斐波那契数列
	arr := fei(1)
	fmt.Println(arr)

}

// 斐波那契数列
func fei(n int) []int {
	nums := make([]int, n)
	// 如果数字是1，则默认返回1
	if n < 2 {
		nums[0] = 1
		return nums
	}

	nums[0], nums[1] = 1, 1
	for i := 2; i < n; i++ {
		nums[i] = nums[i-1] + nums[i-2]
	}

	return nums
}